class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int i=digits.size()-1;
        if(digits[i]!=9)digits[i]++;
        else{
            while(digits[i]==9){
                digits[i]=0;
                i--;
                if(i==-1){digits.insert(digits.begin(),1);return digits;}
                if(digits[i]!=9){digits[i]++;break;}
            }

        }
        
        return digits;
    }
};

